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Information recording medium, apparatus and method for recording or reproducing data 
thereof 



(57) This invention provides a recording medium for 
recording various AV streams, urhich enables to perform 
a random access and is suitable for a DVD-RAM or the 
like.. Also provided are an apparatus and a method for 
accessing the recording medium. The information 
recording medium (100) stores, as management infor- 
mation, object information for managing an object. The 
object information includes an access map (80c) for 



managing an MPEG transport stream for each block 
unit which is comprised of the integer -times number of 
ECC blocks. The access map (80c) has, in addition to 
predetermined access information for the block, a flag 
(811 a) indicating whether the kdock includes an l-picture 
or not. 




BNSDOCID: <EP ia03337At I > 



1 



EP1 003337A1 



2 



Description 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0001] The present invention relates to reada- 
ble/writable information recording medium. More specif- 
ically, the present invention relates to an irrformation 
recording medium Ibr recording multimedia data in dif- 
ferent kinds of formats such as movie image data, still 
picture data and audio data; and a data recording appa- 
ratus and replaying apparatus for the medium. 

2. Related Art 

[0002] De\/elopment of phase change type disc 
DVD-RAM has increased recording capacKy of a rewri- 
table optical disc from about 650 MB to a few QB. The 
DVD-RAM is now expected to become a medium not 
only for computers but also a recording^laying medium 
for audio/video (hereinafter abt>reviated as AV) technol- 
ogies in conlbination with standardization of a digital AV 
data coding technique called MPEG (MPECS). Specifi- 
cally, the DVD- RAM is expected to replace magnetic 
tape which has been a major AV recording medium. 

(DVD-RAM) 

[0003] Advancement in high-density recording 
technology for rewritable optical discs in recent years 
has made rt possible to store not only computer data 
and audio data but also image data as well. 
[0004] Conventionally, land and groove are formed 
on a signal recording surface of the optical disc. 
[0005] Signals used to be recorded only on the land 
portion or in the groove portion. Later, land-group 
recording method was developed for recording signals 
both in the land portion and in the groove portion, prac- 
tically doubling the recording density. For example, a 
technique disclosed in Japanese Patent Laid-Open 
Put^ication No. 8-7282 is well known. 
[0006] Another of such techniques is CLV (Constant 
Linear Velocity recording) method for improving record- 
ing density From this technique, zone CLV method was 
developed and is now commercially practiced for simpli- 
fied control in application. Japanese Patent Laid-Open 
Publication No. 7-93873 is a known example of this 
technique. 

[0007] With such development in the optical disc for 
greater recording capacity, a technological challenge is 
how to record AV data including image data, thereby 
achieving new performances and functions that have 
never been realized by prior art AV apparatuses. 
[0008] The development of the large-capacity rewri- 
table optical disc is expected to replace the conven- 
tional tape medium for recording/playing AV data. The 
change from tape to disc will bring substantial changes 



in the function and performance of the AV equipment. 
[0009] The biggest change to be brought by the 
disc is tremendous improvement in random access 
capability. If tape is to be accessed randomly, rewinding 

5 time of the tape, which is usually a few minutes per reel, 
must be taken into account. Such an access time is 
extremely slower than a seek time (which is shorter than 
a few tens of millisecond.) for the optical disc. Thus, in a 
practical sense, the tape cannot be a random access 

70 medium. 

[0010] Such a superb random access capability of 
the optical disc can realize distritxrted recording of AV 
data in the optical disc, which was not possible with the 
conventional tape medium. 

IS [001 1 ] Referring now to the attached drawings. Fig. 
1 is a block diagram of a DVD recorder drive unit. The 
drive unit comprises an optical pickup 1 1 for reading 
data stored in a DVD-RAM cfisc 100, an ECC (Error Cor- 
recting Code) processor 12, a one-track buffer 13, a 

20 switch 14 for selecting between input and output to and 
from the track buffer 13, an encoder 15, and a decoder 
16. 

[0012] As shown in the figure, the DVD-RAM disc 
100 uses one sector (1 sector = 2KB) as a smallest unit 

2S of data recording, and one ECC block (1 ECC block = 1 6 
sectors) is used as a unit for error correcting operation 
performed by the ECC processor 12. 
[001 3] The track buffer 1 3 is a buffer for storing AV 
data at a variable bit rate to record AV data effectively in 

30 the DVD-RAM disc 100. Specifically, readingAwriting for 
the DVD-RAM 100 is performed at a fixed rate (Va), 
whereas the bit rate (Vb) of AV data is varied according 
to complexity of contents (e.g. an image for video data). 
The buffer 1 3 absorbs difference between these two bit 

35 rates. When the AV data have a fixed bit rate such as in 
a video CD. then the track buffer 1 3 is not required. 
[001 4] If this track buffer 1 3 is used more effectively, 
distributed recording of AV data on the disc 100 
becomes possible. This will be described more specHi- 

40 cally here below, referring to Figs. 2A and 2B. 

[001 5] Fig. 2A is a diagram showing address space 
on the disc. According to Fig. 2A, AV data is stored in a 
distributed manner, i.e. in a continuous area [a1. a2] 
and in another continuous area [a3, a4]. In such a case, 

45 the AV data can be replayed continuously supplying 
data stored in the buffer 13 to the decoder portion 16 
while seek is being made from point a2 to point a3. This 
situation is shown in Fig. 2B. 

[001 6] The AV data starti ng from the location a 1 are 
50 read, and then entered to the track buffer 13 from time 
t1 , upon which time the track buffer 13 begins to output 
the data. Thus, the buffer 13 accumulates data at a rate 
equal to the difference (Va - Vb) between the input rate 
(Va) to the buffer 13 and the output rate (Vb) from the 
55 buffer 13. This situation continues until the retrieval 
reaches a2 represented by a time point t2, by which 
time the amount of data in the buffer 13 has accumu- 
lated to amount B(t2). From time t2 to time t3, until the 
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data pickup operation is resumed from the area starting 
at aS. the amount of data B(t2) stored in the track buffer 
13 is being consumed in order to keep the decoder 16 
supplied with data. 

[0017] In ofhet words, when the amount of data 
([a1. a2]) read before the seeking is greater than a cer- 
tain volume, then the AV data can be continuously sup- 
plied without being interrupted by the seek. 
[0018] The above description is for reading of data 
from the DVD-RAM. i.e. for a play back operation. The 
same goes with writing data to the DVD-RAM, i.e. for a 
recording operation. 

10019] As described above, with the DVD-RAM, 
continuous replaying/recording is possible even if AV 
data is stored in the distributed manner, as long as the 
amount of data on each continuous record is greater 
than a certain volume. 

{0020] In order to enhance advantages of the large- 
capacity recording medium, i.e. DVD-RAM, a UDF (Uni- 
versal Disc Format) file system is used in the DVD-RAM 
as shown in Fig. 3 to allow access to the disc by using a 
PC. UDF information is recorded in "Volume" area of the 
diagram. Details of the UDF file system is disclosed in 
the "Universal Disc Format Standard." 

(Prior-art AV equipment) 

[0021] Next, description will be made for prior art 
AV equipment commonly used by many users. 
[0022] Fig. 4 is a diagram showing relationships 
■ among conventional AV equipment, media and formats. 
For example, if a user wants to watch a video program, 
a videocassette must be loaded into a VTR, and the 
program must be viewed using a TV set. If the user 
wants to listen to music, then a CD must be loaded into 
a CD player or CD radio-cassette player, and the pro- 
gram must be listened through a speaker system or 
through headphones. Specifically, according to the con- 
ventional AV system, each format (video or audio) is 
paired with a corresponding medium, respectively. 
[0023] For this reason, each time when listening or 
watching a p>rogram. the user must select an appropri- 
ate medium and change one to another AV equipment 
appropriate to the medium. This is inconvenient from 
the user's viewpoint. 

(Digitization) 

[0024] Meanwhile, along with recent popularization 
of digital technology, a DVD videodisc was introduced 
as package software, whereas satellite digital broadcast 
was introduced in the broadcasting industry. These 
developments are backed by digital technology innova- 
tion, especially by MPEG as an Internationally accepted 
standard. 

[0025] Fig. 5 is a diagram showing MPEG streams 
used in the DVD videodisc and the satellite digital 
broadcast mentioned above. The MPEG standard has a 



hierarchy structure as shown in Fig. 5. An important 
point to note here is that the MPEG stream eventually 
used by an application in the package medium such as 
the DVD videodisc is different from the MPEG stream in 

5 the communication medium such as the satellite digital 
broadcasting. The former is called "MPEG program 
stream", in which data transfer is made by the unit of 
pack, reflecting the size of a sector (2048 bytes in DVD 
video disc) as the unit of recording in the package soft- 

10 ware. On the other hand, the latter is called 'MPEG 
transport stream", in which the unit of data transfer is a 
TS packet having a size of 188 bytes, reflecting the 
application to ATM (Asynchronous Transfer Mode) sys- 
tems. 

15 [0026] The MPEG is expected to eliminate borders 
between different AV media, as a universal coding tech- 
nology of image signals and digital data. Haw&ier. 
because of such small differences as described above, 
there is not yet any AV equipment or media capable of 

20 handling both the package media and communication 
media. 

(Changes Brought by DVD-RAM) 

25 [0027] Introduction of the large capacity DVD- RAM 
is a step forward to elimination of the inconvenience that 
users feel in conventional AV equipment. As described 
earlier, the DVD- RAM incorporated wrih the UFD file 
system is accesstole from the PC. By using different 

30 pieces of application software on the PC, it is now pos- 
sible to play varieties of contents such as video, still pic- 
ture and audio programs on a single piece of 
equipment, i.e. the PC. 

[0028] As shown in Fig. 6, the user can move a cur- 
35 sor with a mouse onto a file displayed on a saeen, and 
then double-click (or single-click) to replay contents of 
the file such as a movie displayed in left-top area of the 

screen. 

[0029] Such a convenience becomes possitde by 
40 combination of flexibility offered by the PC and large 
storage capacity offered by the DVD-RAM. 
[0030] Backed by increasing popularity of the PC in 
recent years a number of different AV data can now be 
handled fairly simply on the PC as shown in Fig. 6. How- 
45 ever, even though number of PC users is expected to 
increase, the popularity and easiness of operation of the 
PC are not so high and simple as those of the home TV 
or home video systems. 

[0031] It is therefore an object of the present inven- 
50 tion to solve the following problems identified as hurdles 
to optimum performance of the optical discs such as the 
DVD-RAM, as an AV recording medium of the nect gen- 
eration. 

[0032] A world to be realized by the DVD recorder 
55 would be a world in which the user can freely handle dif- 
ferent formats and contents without caring about the dif- 
ferences, by using a single medium on a single piece of 
AV equipment as shown in Fig. 7. 
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[0033] Ftg. 8 shows an example of a menu used in 
the DVO recorder. According to this menu, the user can 
select Irom 1) The Foreign Movie Theater" recorded 
from satellite digital broadcasting, 2) The Morning 
Drama Series". 3) "The World Cup Finals" each 
recorded from conventional terrestrial broadcasting, 
arKi 4) a Beethoven dubbed from a CD. on a TV screen 
without caring about the original medium or the record- 
ing format. 

[0034] The biggest problem in developing such a 
DVD recorder as above is how to manage uniformly the 
AV data and streams of many different formats. 
[0035] No special managing method will be neces- 
sary if only a limited number of ecisting formats are to 
be handled. However, a managing method capable of 
handling not only a nuiTt>er of ©tisting formats but also 
new fornnats to be introduced in the future has to be 
developed in order to realize the above-mentioned 
world of DVD recorder. 

[0036] Even so. certain difference between a future 
user interface and those incorporated in the capability of 
uniformly handling the different AV streams may create 
a certain level of inconvenience similar to the inconven- 
ience described for the prior-art. Specifically, the user 
may have to perform different operation depending 
upon the contents or format. 

[0037] It becomes a big problem to handle how 
received data digitized by .for example, digital broad- 
casting among various AV streams. Particularly, in the 
case of MPEG stream, there is no concept of random 
access in the middle of the steam, since MPEG is 
standardized for application to the broadcast or commu- 
nication. Therefore, it is impossitjie to use sufficiently 
random accessibility which is the best characteristic of 
disc media when data is stored to the optical disc. 

SAMMARY OF THE INVENTION 

[0038] The present invention is made to solve the 
above problem, and therefore has an object to provide 
an information recording medium capatde of recording 
MPEG stream which lacks random accessibility in the 
middle of the stream, together with different kinds of AV 
streams. The present invention is also directed to pro- 
vide a recording apparatus and a reproducing appara- 
tus for the information recording medium. 
[0039] In a first aspect of the invention, a recording 
medium is provided for recording at least one of video 
data. The medium comprises an area storing video data 
arKi an area storing map information. The video data 
includes a plurality of pictures, each picture being 
encoded by one of an inter-picture encoding method 
arKi an intra-picture encoding method. The map infor- 
mation manages video data for each block having fixed 
data length. The map information includes an address 
information and flag inlbrnriation. The address informa- 
tion indicates an address of the block including the pic- 
ture to be reproduced with each reproduction time. The 



first map has flag information which irKlicates whether 
or not each block includes at least a part of the intra-pic- 
ture. 

[0040] In a secorxf aspect of the invention, an appa- 

5 ratus is provided for recording information on the infor- 
mation recording medium according to the invention. 
Ttie apparatus comprises a unit for recording decoder 
input Hme information of a block on the first map corre- 
spondingly to a block numt>er of the block, a unit for 

10 deciding whether or not the block includes at least a part 
of the intra-picture. and a unit for setting the flag for the 
block based on the decision and for recording the flag 
correspondingly to the biock number. 
[0041 ] In a tHid aspect of the invention, an appara- 

}5 tus is provided for reproducing irrformation from the 
information recording medium according to the inven- 
tion. The apparatus conprises a unit for finding entries 
of the first map corresponding to reproducing start and 
end positions designated by a user, respectively, virith 

20 reference to decoder input time information in the frst 
map, a unit for calculating addresses to specify the 
reproducing start posrtion and the reproducing end 
position from the found entries, respectively, and a unit 
for reading video data from the recording medium 

25 based on the calculated addresses to reproduce the 
read video data. 

[0042] In a forth aspect of the invention, a method is 
provided for recording information on the information 
recording medium according to the invention. The 

30 method oamprises recording decoder input time infor- 
mation of a block on the first map. correspondingly to a 
block number of the block, deciding whether or not tiie 
block includes at least a part of the inti^a-picture. and 
setting the flag for the block based on the decision and 

35 for recording the flag correspondingly to the Wock 
number. 

[0043] In a fifth aspect of the invention, a metiiod is 
provided for reproducing information from the informa- 
tion recording medium according to the invention. The 

40 method comprises finding entries of the first map corre- 
sponding to reproducing start and end positions desig- 
nated by a user with reference to decoder input time 
information in the first map. respectively, calculating 
addresses to specify the reproducing-start position and 

45 the reproducing-end posrtion from the found enti-ies. 
respectively, and reading video data from the informa- 
tion recording medium based on the calculated 
addresses to reproduce ttie video image data. 
[0044] According to the information recording 

50 medium of the present invention, the transport stream 
sent by means of a digital broadcast can be recorded 
together with other AV streams, and furthermore, ran- 
dom access reproduction can be performed for the 
recorded digital broadcasting object Moreover, infor- 

55 mation for identifying the validity of the flag indicative of 
inclusion of the coded image (i-picture) by ttie intra-pic- 
ture coding manner is provided in the management 
information for managing the stream. Consequently, 
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also in the case where the transport stream is recorded 
by a recorder having no stream analyzing capability for 
recording the transport stream, drawbacks are not 
caused during the reproduction of the recorded informa- 
tion. 

[0045] According to the information recording appa- 
ratus and the information recording method of the 
present invention, the transport stream sent by the dig- 
ital broadcast can tie recorded on the information 
recording medium so as to reproduce data therefrom in 
random access method. 

[0046] According to the information reproducing 
apparatus and the information reproducing method of 
the present invention, it is possible to perform the ran- 
dom access of the transport stream sent by the digital 
broadcast which is recorded on the information record- 
ing medium with other AV streams. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0047] 

Fig. 1 is a block diagram of a drive unit of a DVD 
recorder. 

Fig. 2A is a diagram showing address space on a 
disc. 

Fig. 2B is a diagram showing data accumulation in 
a track buffer. 

Fig. 3 is a diagram showing a file structure through 
a file system. 

Fig. 4 is a diagram showing relationships among 
different kinds of prior art AV equipment and corre- 
sponding media. 

Fig. 5 is a diagram showing an MPEG program 
stream and an MPEG transport stream. 
Fig. 6 is an illustration of a PC screen when an AV 
data file is being accessed on the PC. 
Fig. 7 is a diagram showing relationships to be cre- 
ated by a DVD recorder among different kinds of AV 
equipment. 

Fig. 8 is an example of a selection menu given by 
the DVD recorder. 

Fig. 9A is a diagram showing relationships between 
an AV file and a directory on the computer readable 
DVD-RAM disc. 

Fig. 9B is a diagram stiowing address space on the 
disc. 

Fig. 10 is a diagram showing relationships among 
an object, object information and PGC information. 
Fig. 1 1 is a diagram showing management informa- 
tion derived from the object information for each 
stream. 

Fig. 12 is a diagram showing relationships among a 
movie ot)ject (M_VOB), movie object information 
(Ml_VOBI). and PGC information (PGCI). 
Figs. 13A 13B, 130. 13D. 13E and 13F are dia- 
grams describing a time map according to the 
present invention. 



Frgs. 14A. 148, 14C and 14D are diagrams each of 
which shows each stage of the MPEG transport 
stream. 

Fig. 15 is a diagram showing relationships between 
5 an audio object (AOB). audio object information 

(AOBI) and PGC information (PGCI). 
Fig. 16 is a diagram showing relationships among a 
still picture object (S_VOBS), still picture object 
information (S_VOBS). and PGC information 
10 (PGCI). 

Rg. 1 7 is a diagram describing management infor- 
mation in a DVD-RAM. 

Fig. 18 is a block diagram of a player model accord- 
ing to the present invention. 
15 Fig. 19 is a block diagram of the DVD recorder 
according to the present invention. 
Fig. 20 is a Block diagram of a DVD player or a data 
reproducing apparatus according to the present 
invention. 

20 Fig. 21 is a diagram showing the basic structure of 
an access map for a digital broadcasting object 
(D_VOB). 

Fig. 22 is a diagram showing a relationship 
between cell information and the access map dur- 
2S ing the reproduction of the digital broadcasting 
ctoject. 

Fig. 23 is a diagram showing a method for using tiie 
access map during the special reproduction of the 
digital broadcasting object. 

30 Fig. 24 is a diagram showing a relationship 
between a stream and the access map during the 
erasure of the digital broadcasting object. 
Fig. 25 is a diagram showing the muttistream corre- 
spondence of the access map. 

35 Fig. 26 is a flow chart showing a process of creating 
the access map. 

Fig. 27 is a flow chart showing an entry adding 
process in each of the access maps. 
Fig. 28 is a flow chart showing a data reprodudng 
40 process with reference to the access map. 

Fig. 29 is a flow chart showing a specific data repro- 
ducing process. 

DETAILED DESCRIPTION OF THE PREFERRED 
45 EMBODIMENTS 

[0048] With reference to the accompanying draw- 
ings, detailed description will be made for a DVD-RAM, 
a DVD recorder, and a DVD player as preferred embod- 
50 iments of the preserrt invention. 

< First Embodiment) 

(Logic Structure of Data on DVD-RAM) 

55 

[0049] The DVD-RAM accoitiing to the present 
invention makes possible to record and manage inte- 
grally AV data and AV streams of many different t^nds of 



5 



EP 1 003 337 A1 



10 



formats on a single disc. This allows it to record on a 
single disc AV streams of different formats including a 
terrestrial broadcasting TV program, a digital broadcast- 
ing TV program transmitted in the MPEG transport 
stream format, a video stream taken by a digital video 
camera, a still picture taken by a digital still camera, and 
video data coded in the MPEG program stream, and so 
on. Further, the data recorded in the DVD-RAM can be 
played in a given sequence. For this purpose, the DVD- 
RAM according to the present invention is provided with 
management information for managing the AV streams 
without depending on the types of format of the AV data 
or AV streams. 

[0050] Rrst. structure of the data recorded in the 
DVD-RAM according to the present invention is 
described with reference to Figs. 9A and 9B. A diagram 
in Fig. 9A is a data structure of a DVD-RAM disc 100, 
which can be seen by a file system. Fig. 9B shows a 
structure of a physical sector in the disc 100. 
[0051] As shovrti in the figure, a first portion of the 
physical sector is a lead-in area 31 which stores therein 
standard signals necessary for stabilizing servo mecha- 
nism, identification signals for differentiating from other 
media, and so on. The lead-in area 31 is followed by a 
data area 33 which stores logically available data. A last 
portion is a lead-out area 35 storing signals similar to 
those in the lead-in area 31. 

[0052] A front portion of the data area 33 stores 
with volume information which is management informa- 
tion for the file system. Since the file system is a known 
technique, no details will be described herein. 
[0053] The file system allows the data in the disc 
100 to be handled as directories and files as shown in 
Fig. 9A. As understood from Fig. 9A. all the data han- 
dled by the DVD recorder is managed under VIDEO_RT 
directory immediately below the ROOT directory. 
[0054] The DVD recorder according to the present 
embodiment handles two kinds of files, i.e. AV files con- 
taining audio-video data (AV data), and management 
information files containing information for managing 
the AV files. According to the example shown in Fig. 9A. 
the management information file is identified as 
■•VIDEO_RT. IFO", whereas the AV files include a file 
"M_VOB.VOB" which contains movie data. 
"D_VOB.VOB" which contains image data from digrtal 
broadcasting, "AOB. AOB" which contains audio data, 
and so on. Each of these files will be detailed here 
below. 

[0055} It shouki be noted here that according to the 
present embodiment, each AV stream is defined as an 
object ("Object"). Specifically the objects may include a 
variety of AV streams such as MPEG program stream, 
MPEG transport stream, audio stream, still picture data, 
and so on. Each of these AV streams is abstracted as 
the ot>ject so that the management information of these 
AV streams can be defined as object information 
(Object I) of a universal format. 



(Management Information) 

[0056] First, the management information will be 
described referring to Fig. 10. The management infor- 

5 mation has object information 80 for management of 
recording kx»tions of the object and attribute thereof, 
and program chain information (PGC information) 50 
and 70 which def ir>e playback sequence, playback time 
and so on for data to be played back from the DVD- 

10 RAM. 

[0057] The above-described abstraction is possible 
for the AV streams because the AV streams tiave time 
attribute and other elements in common, although each 
of the different formats has certain differences from ttie 

15 others. AV streams having a common format are stored 
in a same AV file in the order of recording. 
[0058] The object infornriation (Object I) 80 includes 
general information about the object (Object Gl) 80a, 
attribute information of fte object (Attribute I) 80b, and 

20 an access map 80c for converting the object playback 
time into addresses on the disc. 
[0059] The access map 80c is necessary because 
the AV stream generally has two standards, i.e. a time 
domain and a data (binary digit string) domain, which do 

25 not fiave perfect correlation with each other. For exam- 
ple, in a video stream coded by MPEG-2 video which is 
now an international standard of the video stream, use 
of variable bit rate (a method in which the tsit rate is 
changed depending on the level of complexity of an 

30 image} is becoming a mainstream. According to this 
method, there is no proportional relationship between 
the amount of data from the beginning and the accumu- 
lated length of playtjack time, and therefore random 
accessing cannot be performed t>ased on the time axis. 

35 In order to solve this probrfem, the object information 80 
has the access map 80c for conversion between the 
time axis and the data (binary digit string) axis. As will 
be described later, one object comprises a plurality of 
object units (VOBU), and therefore the access map 80c 

40 has data that correlates or associates the time region 
with the address region for each of the object units. 
[0060] The PGC information 50, 70 are the informa- 
tion for controlling the playback of the object, i.e. image 
data and audio data. The PGC information 50. 70 repre- 
ss sent a unit of data to be played back when the DVD 
player plays continuously data back. Specifically, each 
of the PGC information 50. 70 indicates an object to be 
replayed, and a playback sequence of cells 60, 61 . 62 
and 63. Each of cells 60. 61. 62 and 63 indicates any 

so playback section of this particular object. The cells 60, 
61... will be described later in more detail. The PGC 
information comprises two kinds of information compris- 
ing an original PGC information 50 and a user defined 
PGC information 70. The original PGC information 50 is 

55 automatically generated by the DVD recorder upon 
recording the object so that all of the recorded objects 
are included. On the otfier hand, with the user-defined 
PGC information 70, the user can freely deline the play- 
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back sequence. The PGC informatiOTi 50 and 70 have 
the same structure and function differing only in that the 
user-defined PGC information 70 is defined by the user. 
Thus, description in further detail will be made only for 
the original PGC information 50. 

[0061] As ^own in Fig. 10. the original PGC infor- 
mation 50 includes at lease one of the cell information. 
The cell information 60 ... specifies an object to be 
replayed, and a replay section of tiie object Generally, 
the PGC information 50 records a plurality of cells in a 
certain sequence. This recording sequence of the ceil 
information in tfie PGC information 50 indicates the 
sequence in which the objects specified in respective 
cells are replayed. 

[0062] Each cell, the cell 60 for example, includes 
type information ("Type") 60a which indicates the kind of 
object specified, an object identification (Object ID) 60b 
which identifies the object, starting position information 
("Start") 60c on the time axis of the object, and ending 
position infornnation ("End") 60e on the time axis in the 
object. 

[0063] When the data is replayed, the cell informa- 
tion 60 in the PGC information 50 is read out succes- 
sively, so that the object specified by the cell is replayed 
by successively playing portions of the object repre- 
sented by the playback sections specified by respective 
cells. 

(Subclasses of the Object Information) 

. [0064] In order for the abstracted object information 
to be applied to an actual AV stream, a concretization 
must be provided. This principle may be understood 
easily as the class concept employed in an object-ori- 
ented model. More specifically, understanding will 
become easier if the object information is considered as 
a super-class, and more concrete structures created for 
each of the AV streams are considered as subclasses. 
Fig. 1 1 shows these concretized subclasses. 
[0065] According to the present embodiment, as 
shown in Fig. 11, the object information has subclasses 
defined as a movie sutx;lass. a still picture suljclass. an 
audio subclass, and a digital broadcast subclass. Spe- 
cifically, following subclasses are defined as concrete 
information: Movie object information (M_VOBI) is 
defined as the object information for video data (in 
MPEG program stream). Digital video object informa- 
tion (D_VOBI) is defined as the object information for 
digital broadcasting (in MPEG transport stream). Audio 
object information (AOBI) is defined as the object infor- 
mation for audio, and still picture video object informa- 
tion (S_VOBI) is defined as the object information for 
still pictures. Each of the at>ove will be described here 
below. 

[0066] The movie object information 82 includes 
MPEG program stream general information 
(M_VOB_GI) 82a, movie object stream information 
(M_VOB_STI) 82b. and a T map 82c. 



[0067] The general information (M_VOB_GI) 82a 
includes movie object Identification information 
(M_VOB_ID). movie object recording time 
(M_VOB_REC_TM). movie object starting time iritorma- 

5 tion (M_VOB_V_S_PTM). and movie object ending time 
information (M_VOB_V_E PTM). 
[0068] The movie object stream intormation 
(M_VOB_STI) 82b includes video stream information 
(V_ATR) having coding attributes of the video stream. 

10 the number of audio streams (AST_Ns), and audio 
stream information (A_ATR) having coding attributes of 
the audio stream. 

[0069] The T map 82c includes a leading address of 
the movie object in the AV file, playback time 

15 (VOBU_PB_TM) and data size (VOBU_SZ) of each of 
the movie object units (VOBU). The movie daject unit 
(VOBU) is the smallest unit to be accessed in the movie 
object (M_VOB), and will be detailed later. 
[0070] The digital broadcast object information 

20 (D_VOBl) 86 includes MPEG transport stream general 
information (D_VOB_GI) B6a, stream information 
(D_VOB_STI) 86b. and a T map 86c. 
[0071] The general information of the digital broad- 
casting object (D_VOB_Gl) 86a includes digital broad- 

25 casting object identification information (D_VOB_ID), 
digital broadcasting object recording time 
(D_VOB_REC_TM), digital broadcasting object starting 
time information (D_VOB_V_S_PTM), and digital 
broadcasting object ending time information 

30 (D_VOB_V_E PTM). 

[0072] The digital video object stream information 
(D_VOB_STI) includes information (PROVIDER_INF) 
which contains additional information provided in the 
digital broadcasting. The T map 86c includes a leading 

35 address of the digital broadcasting object (D_VOB) in 
the AV file, playback time (VOBU_PB_TM) and data 
size (VOBU_SZ) for each object unit (VOBU). 
[0073] The audio object information (AOBt) 88 
includes audio stream general information (AOB_GI) 

40 88a, stream information (AOB_STI) 88b, and a T map 
85c. The audio stream general information (AOB_GI) 
88a includes audio object identification infornnation 
(AOB_ID), atdio object recording time 
(AOB_REC_TM), audio object starting time information 

45 (AOB_S_TM), and audio object ending time information 
(AOB_E_TM). The AOB stream information (AOB_STI) 
88b includes audio stream information (A_ATR) having 
coding attributes of the audio stream. The T map 88c 
includes a leading address of the audio object in the AV 

50 file, playback time (AOBU_PB_TM) and data size 
(AOBU_S2) for each audio object unit (AOBU). The 
audio object unit (AOBU) is the smallest access unit in 
the audio object (AOB), and will be detailed later. 
[0074] Still picture object information (S_VOBSI) 84 

55 includes still picture general information (S_VOBS_GI) 
84a. still pictijre stream infornnation (S_VOBS_STI) 84b. 
and an S map 84c. The still picture general information 
(S_VOBS_GI) 84a includes still picture object identifica- 
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tion information (S_VOBS_ID), still picture object 
recording time {S_VOBS_REC_TM), still picture object 
starting picture nurnber (SVOBS_S_NO), and still pic- 
ture object ending picture numbefr (SVOBS_E_NO). 
The still F»cture stream information {S_VOBS_STI) 84b 
includes still |»cture attribute information (V_ATR) hav- 
ing information about a compression format of the still 
picture object. The S map 84c includes a leading 
address of still picture object (S_VOBS) in the AV file. . 
and data size (S_VOB_SZ) for each still picture. 
[0075] As described abot/e. a stream information 
table corresponding to each type of AV stream can be 
defined as shown in Fig. 11 by putting the abstracted 
obied information into a more concrete data. 

(Correspondence between Object Information and Cell 
Information) 

[0076] Referring next to Fig. 12, the movie object 
information (M_MOBI), which is one of the concrete 
forms of the object information (Object I), is taken as an 
example to see correspondence with frie cell informa- 
tion. 

[0077] When the type information (Type) specified 
in the cell information has the value "M_VOB". this cell 
corresponds to a movie object. Likewise, when the type 
information has the value ••D_VOB", then the cell corre- 
sponds to a digital broadcasting object, and when the 
type information has the value "AOS", then the cell cor- 
responds to an audio object. 

[0078] Based on the object ID (Object ID), the 
ctoject information (VOBI) corresponding to the ID can 
t>e found. The object ID has a one-to-one correspond- 
ence to the movie object ID (M_VOB_ID) contained in 
the general information (M_VOB_GI) of the movie 
object information (M_VOB_l). 

[0079] As described above, the object information 
corresponding to the cell information can be retrieved by 
using the type information (Type) and the object ID 
(Object ID). 

[0080] The starting position information (Start) in 
the cell information corresponds to the start time infor- 
matfon (M_VOB_V_S_PTM) of the movie object infor- 
mation. When the two values indicate a same time, it 
indicates that the cell is the first portion to be played of 
the movie object On the other hand, when the starting 
position iniforinati(»i (Start) has a value greater than that 
of the start time informafion (liyi_VOB_V_S_PTM). it 
indicates that the cell is to be played as a middle portion 
of the movie object. In such a case, the playback of the 
ceil is delayed from the top of the ofcqect by the differ- 
ence (time difference) between the start time informa- 
tion (M_VOB_V_S_PTM) and the starting position 
information (Start). The same relattonsNp exists 
between the ceil ending position information (End) and 
the end time information (fWI_VOB_V_E_PTiy/l) of the 
movie olsject. 

[0081] As described above, playtiack starting and 



the ending of a given cell can be obtained as relative 
points of time within the object by using the starting 
information (Start) and the ending information respec- 
tively in the cell information, and the start time Informa- 
5 . tion (M_VOB_V_S_PTM) and end time information 
(M_VOB_V_E_PTM) respectively in the general infor- 
mation (iy«_VOB_GI) of the movie object information 
(M_VOBI). 

[0082] The T map of the movie object is a tatjie 

10 comprising a playback time and data size for ea:h 
movie object unit (VOBU). By using the T map, Vrte rela- 
tive playback start time and ttie relative playiaack end 
time of a given cell within the movie object described 
above can be converted to address data. 

IS [0083] Ntow, the address conversion using the T 
map mentioned above will be specifically described with 
reference to Figs. 13A, 13B, 13C, 13D, 13E and 13F. 
[0084] Fig. 1 3A shows movie objects (M_VOB) rep- 
resenting video display on the time axis. Fig 13B shows 

20 the time map comprising the length of playback time 
and the data size for each movie object unit (VOBU). 
Fig. 13C shows the movie object expressed on the data 
(sector series) axis. Fig. 13D shows pack series as an 
enlarged portion of the movie object. Fig. 13E shows a 

25 video stream. Fig. 13F shows an audio stream. 

[0085] The movie object (M_VOB) is an MPEG pro- 
gram stream. In MPEG program stream, a video stream 
and an audio stream are assembled into a packet (PES 
packet), and a plurality of the packets (PES packets) are 

30 packed into a sequence. In the example, one pack con- 
tains one packet (PES packet), and a pack is allocated 
with one sector (=20486) tor easier access. Further, 
packed video packs (V_PCK) and audio packs (A_PCK) 
are multiplexed into a single stream. All of these are 

35 illustrated in Fig. 13C, 13D, 13E and 13F. 

[0086] Further, an MPEG system stream (a general 
term for the program stream and transport stream) con- 
tains time stamps for synchronized playback of the mul- 
tiplexed video and audio streams. The time stamp for 

40 the program stream is PTS (Presentation Time Stamp) 
which indicates the time when the frame is to be played. 
The movie object start time information 
(M_VOB_V_S_PTM) and the movie object end time 
information (M_VOB_V_E_PTM) mentioned earlier are 

45 time information obtained from the PTS. On the other 
hand, the time stamp for the transport stream is PGR 
(Program Clock Reference) which indicates the time of 
input of data to the buffer. 

[0087] The movie object unit (VOBU) is described 
so below. The nnovie ol^ect unit (VOBU) is the snriallest 
access unit within the movie object (M_VOB). In order to 
accomplish highly efficient image compression, the 
MPEG vkleo stream uses not only image compresston 
using spatial frequency characteristics within a video 
55 frame but also image compression using motion char- 
acteristics between the frames, i.e. motion characteris- 
tics on ttie time axis. This means that expansfon of a 
video frame requires information on the time axis, i.e. 
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information aboul a future video frame or a past vide 
frame is required, or that the video frame may not be 
expanded by itself. In order to solve this problem, in 
MPEG video stream, a video frame (called l-picture) 
having no motion characteristics on the time axis is 5 
inserted every about 0.5 second, achieving higher ran- 
dom accessibility. 

[0088] The movie object unit (VOBU) includes 
some packs from a pad< containing the leading data of 
an l-picture to a pack immediately before a pack con- 10 
taining the leading data of the next l-picture. Thus, the T 
map comprises the data size (the number of packs) of 
each object unit (VOBU) and the playback time (the 
number of fields) of the video frames within the object 
unit (VOBU). IS 
[0089] For example, an assumption is made that 
the value of Start in the cell differs from the value of start 
time information (M_VOB_V_S_PTM) of the movie 
object by one second (60 fields). 

[0090] Now. the playback start time of each object 20 
unrt in the movie object {M_VOB) can be obtained by 
accumulating the playback time (length) of each object 
unit (VOBU) in the T map from the first movie object. 
Likewise, the address of each object unit in the movie 
object (M_VOB) can be obtained by accumulating the 25 
data size (the number of packs) of each object unit from 
the first object unit. 

[0091] According to the present embodiment, the 
first three object units (VOBU) of the movie ctiject 
(M_VOB) have 24, 30 and 24 fields respectively. Thus, 30 
-from the above calculation method, the video frame 
after one second (60 fields) from the top of the movie 
object (M_VOB) is found to be included in the third 
object unK {VOBU#3). Likewise, the start address of the 
third object unrt (VOBU#3) is found to be the 223rd sec- 35 
tor from the head of the object sirxse these object units 
(VOBU) respectively have data sizes of 1 25, 98 and 11 5 
sectors. 

[0092] Adding the obtained address value to 
address value for 5010 sectors which is the M_VOB 40 
start address (ADD_OFF) within the AV file provides the 
start address of the data to be played. 
[0093] In the above example, assumption is made 
that the video frame which is the 60th field from the top 
of the movie object (M_VOB) is to be played. As men- 4S 
tioned earlier however, the MPEG video does not allow 
decoding or playback from any one of all video frames. 
For this reason, the playback starts from the top of the 
object unit (VOBU) shifted by 6 fields away from the 
60th field so that the playback starts from the l-picture. so 
It should be noted that a playback can be started exactly 
from the video field specified by the cell by decoding the 
above 6 fields without displaying. 
[OOM] The method desaibed above can also pro- 
vide playback end time of the movie object correspond- 55 
ing to the end location in the cell information, and the 
address of the movie object in the AV file. 
[0095] Next, the digital broadcasting object infornna- 



tion (D_VOBI) will be described. The digrtal broadcast- 
ing object infornfiation is basically the same as the 
movie object information because the digrtal broadcast- 
ing object is a subclass derived from the object informa- 
tion. A big difference, however, is that the movie object 
(M_VOB) is created by recording a terrestrial broadcast- 
ing. Specifically, white the movie object is an AV stream 
encoded by the recorder itself, the dgrtal broadcasting 
object (D_VDB) is not an AV stream encoded by the 
recorder Kself since in the digrtal broadcasting object 
data transmrtted from a digital broadcast satellrte is 
recorded directly. 

[0096] More spedf ically. when encoding is made by 
the recorder, internal structure of the stream is clearly 
known; however, when the data is a resuH of direct 
recording, internal structure is not known unless the 
stream is not analyzed, and therefore it is Impossible to 
make the T map. 

[0097] It is possible to analyze the MPEG transport 
stream supplied through the digrtal satellrte broadcast. 
In the present emlxxiiment. the T map is created by 
using information within the MPEG transport stream as 
to be described here below. 

[0098] Fig. 14A shows an MPEG transport stream. 
Fig. 14B shows an enlarged view of transport packets. 
Fig. 14C shows PES packets. Fig. 14D shows a video 
stream. 

[0099] As shown in Fig. 14 A. the MPEG transport 
stream comprises a series of transport packets. The 
transport packet includes a header, an adaptation field, 
arxf a pay load. The adaptation field includes a random 
access indicator ("random_access_indicator"). The ran- 
dom access indicator indicates that in this transport 
packet or the following transport packet (more precisely, 
the transport packet having the same program ID), a 
next PES packet (i.e. the PES packet in which the first 
byte of the PES packet appears first) contains an 
access point of the video stream or the audio stream. 
Particularly, for the video stream, this indicates that the 
l-picture is included. 

[0100] This random access indicator can be used 
for determining the video object unrt, and creating the T 
map. 

[0101] The transport packet has a fixed size of 188 
bytes. Therefore, a plurality of transport packets (2048 
bytes / 188 bytes = 10 TS packets) are recorded in one 
sector of the DVD-RAM conprising 2048 bytes. While it 
is possible to handle as 1 pack = 1 sector in the movie 
object (M_VOB), rt is impossible in the digrtal broadcast- 
ing object (D_VOB). Data readingAwrrting in the DVD- 
RAM can only be made by the sector. Therefore even in 
the digrtal broadcasting object, information in the T map 
is made up of the playback time length of the movie 
ot)ject unrt (VOBU) expressed by the number of video 
fields, and the data size of the movie object unit 
expressed t>y the number of sectors. 
[01<»] For the above reason, accuracy of the 
address is not secured in the T map when the movie 
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object unit is defined to be from a transport packet to the 
next transport packet. Therefore, the movie object unit 
(VOBU) is defined by using the sector containing the 
transport packet. 

[0103] A PROVIDER_INF field of the digital broad- 
casting object stream information (D_VOB_STI) 
includes an ID for iderrtifying a broadcasting company 
£uid particular information related to each broadcasting 
company. 

[0104] Referring now to Fig. 15. description will be 
made for the audio object information (AOBI). Again, as 
a subclass derived from the object infornnation, the 
audio object information is basically the same as in the 
case of the movie object information. A big difference, 
however, is that the audio object is an object for the 
audio system only and is not formatted into the MPEG 
system stream. More details will be described here 
below. 

[0105] Since the audio object is not formatted into 
the MPEG system stream, no time stamps are included 
in the audio object. Therefore, there is no reference time 
for indicating the playtiack start time or the playback end 
time of the cell or the object. Thus, the audio object start 
time (AOB_A_S_TM) in the audio object general infor- 
mation (AOBI_GI) is entered with 0, whereas the audio 
object end time {AOB_A_E_TM) is errtered with the 
playt>ack time length. Further, each of the Start field and 
the End field in the cell information is entered with rela- 
tive time within the audio object. 
[01 06] Another difference of the audio data from the 
MPEG video data is that playtack of the audio data can 
be started at any audio frame unit. Therefore, the audio 
object unit (AOBU) can be defined as the audio frame 
multiplied by any integer. If the audio object unit is too 
small, however, a huge amount of data n^st be handled 
in the T map. So, the audio object unit is made to be 
almost same length of the object unit of the movie 
object, which is about 0.5 second. The T map manages 
the playback time length and the data size for each 
audio object unit. 

[0107] Refen-ing now to Fig. 16. description will be 
made for the still picture object information (S_VOBSf). 
Again, as a subclass derived from the object informa- 
tion, the still picture object information {S_VOBSI) is 
basically the same as in the case of the movie object 
information. A big difference, however, is that the still 
pcture daject is an object including data of a plurality of 
sill pictures, and that the still picture object is not format- 
ted into the MPEG system stream. More details will be 
described for the audio object information here below. 
[0108] The still picture, differing from the movie or 
the sourKi, does not have time information. Thus, fields 
of the starting information arKl the ending information in 
the still picture object general information (S_VOBS_GI) 
are errtered with a number representing the starting still 
pictiH-e (Start_Video) and a number representing the 
last stai picture (End.Video) respectively. Fwth». the 
Start field and the End field in the cell are entered with 



respective picture numbers within the still picture object 
instead of the time information. 
[0109] The smallest access unit in still pictures is 
the frame of still picture. Thus, the S map is defined as 

5 the access nnap, which is a table containing the data 
size (S_VOB_SZ) of each still picture. 
[0110] The overall data structure described so far 
above is shown in Fig. 17. Fig. 17 shows the ©itirety of 
the management infornr^tion in the DVD-RAM. With ref- 

10 erence to Fig. 1 7, all of the management information will 
be described here below. As shown in Rg. 17, the DVD- 
RAM according to the present embodiment is provided 
with video n^nager general irrformation (VMGI) 90 arid 
a variety of information tables 92, 94, 96 and 98 in addi- 

75 tion to the PGC information 50 and 70. 

(01 1 1 ] The VMGI 90 is management irrformation for 
the whole disc, which contains pointer information, i.e. 
start addresses, of the original PGC information 50, the 
user-defined PGC information 70. and the variety of file 

20 management tables 92. 94.,.. Access to these tables 
50, 70, 92, 94, „ becomes possible by referring to the 
pointer information. 

[01 12] Now, the file management tables 92, 94, 96 
and 98 shown in Fig. 17 will be detailed here. Each of 

25 these tables 92. 94, 96, 98 is a table for managing data 
files comprising the objects, and is prepared tor each 
kind o1 objects. For example, the table 92 is for manag- 
ing the movie files containing movie objects, whereas 
the table 94 is for managing the still picture files contain- 

30 ing still picture objects. 

[01 13] As described above, the object information is 
identified based on the object ID stored in the cell infor- 
mation in the PGC information. During this operatfon 
address of the object information is identified via the file 

35 management table 92, 94. 96 or 98. For this purpose, 
each of the file management tables 92, 94, 96, 98 con- 
tains information about the number of objects under 
management, ID's of the objects, the size of each object 
information, and so on. For exarrrple. when the object ID 

40 shows a sequent order. t>ased on this object ID speci- 
fied by the cell information, it is possitsle to determine an 
order of the object specified by the cell information in 
the object information managed by the file management 
table. Then from the order of this determined object 

45 information and the file size, an offset based on the start 
address of the file rrranagemerrt table can be calculated 
to obtain togical address of this determined object infor- 
mation. 

[01 14] As shown in Fig. 1 7, the movie file manage- 
so ment table 92 is a table for managing movie files con- 
taining movie objects. The movie f Oe marragemerrt table 
92 includes the movie object information (M_VOBI) 92a. 

92b and the tatsle nrranaging information (M_AVFITI) 

92h containing the nun4)er of movie object irrformation 
55 and the size of the movie objects managed by the table 
92. The cfisc successively records same number of 
movie object intormatfon as the nunber of movie object 
information contained in the inforrrration 92h. As men- 



10 



19 



EP 1 003 337 A1 



20 



tioned earlier, the movie object irYformat'on 92a,., each 
includes the general infornrtation {M_VOB_GI). stream 
inforniation (M_VOB_STI). and the T map. Further, the 
T map includes the display time and size (VOBU_ENT) 
for each object unit (VOBU). 5 
(0115] The same structure is used in a table 
{S_AVFIT) 94 for managing still picture files containing 
still picture objects, a table (D_AVFIT) 96 for managing 
digital broadcasting files containing digital broadcasting 
objects, and a table (A_AVFIT) 98 for managing audio io 
files containing audio objects. 

10116] The original PGC information 50 contains 
the cell information 61. 62. 63.. in the order of playback. 
The cell information contains information corresponding 
to the object information (type and object ID) and the is 
playt>ack section information (Start and End) within the 
object. The playback section information shown in the 
cell can be converted to address information of the 
object substance through the access map in the object 
information. so 
[0117] As described earlier, the original PGC infor- 
mation 50 differs from the user-defined PGC informa- 
tion 70 only in that the original PGC information 50 is 
automatically generated by the recorder so that all of 
the objects recorded in the disc will be played whereas 25 
the user-defined PGC information 70 Is information in 
which the user can freely define the playtiack sequence. 
Thus, the user-defined PGC information 70 has the 
same structure with the original PGC information 50. 
[0118] By abstracting in advance the information for 30 
managing the AV streams, it becomes possible to define 
the playback control information such as the PGC infor- 
mation and cell information without depending on the 
information peculiar to a given AV stream format, mak- 
ing possible to integrally manage AV streams. Thus, 3S 
environment can be realized in which users can play AV 
data without paying attention to the AV format. 
[0119] Further by using the above-described data 
structure, a new AV format can be easily incorporated 
into the data structure in DVD-RAM by simply defining 40 
the management information derived from the object 
information in the same manner as the other existing AV 
formats. 

(Player Model) 45 

[0120] Referring now to Fig. 18. a player model for 
playing the above optical disc is described. As shown in 
Fig. 18. the player comprises a pickup 1701. an ECC 
processor 1702, a track buffer 1703. a PS decoder so 
1 705, a TS decoder 1 706, an audio decoder 1 707, a still 
picture decoder 1708, a switch 1710 and a controller 
1711. The optical pickup 1701 reads out data from the 
optical disc 100. The ECC processor 1702 performs 
error correction and other operations to the read data. 55 
The track buffer 1703 tentatively stores the data after 
the error correction. The PS decoder 1705 decodes to 
play program streams such as the movie object 



(M_VOB). The TS decoder 1 706 decodes to play trans- 
port streams such as the digital broadcast object 
(D_VOB). The audio decoder 1707 decodes to play the 
audio object (AOB). The still picture decoder 1708 
decodes to play the still picture object. The switch 1 708 
switches among the decoders 1705. 1706.,; for entry of 
data. The controller 1711 controls each component of 
the player. 

[01 21 ] The data recorded on the optical disc 1 00 is 
read by the pickup 1 701 , goes through the ECC proces- 
sor 1702 and stored in the track buffer 1703. The data 
stored in the track buffer 1703 is then entered into one 
of the decoders 1705. 1706, 1707 and 1708. and then 
decoded to be outputted therefrom. In this switching 
operation, the controller 171 1 checks the read data and 
sees the type information of the cell information in the 
PGC information providing the playback sequence 
according to the method described earlier. The switch 
1710 is controlled to switch according to the type infor- 
mation so that the read information is sent to an appro- 
priate decoder. 

[0122] The player of the present embodiment fur- 
ther comprises a digital interface 1704 for supplying the 
AV stream to external equipment. Through this interface 
with an appropriate communication protocol such as 
IEEE1394 and iEC958, the AV stream can be fed to the 
external equipment. This is especially advantageous 
when a program of a new AV format is outputted 
through the digital interface 1704 to be played in the 
external AV equipment, without using the decoders in 
this player. 

[0123] On the other hand, to support a new AV for- 
mat in this player, a new decoder 1 709 adapting to the 
new AV format may be coupled to the track Ixiffer 1703 
in the same way as the other existing decoders 1705 - 
1708. 

(Recording Operation by DVD Recorder) 

[0124] Next, reference is made to Fig. 19 to 
describe structure and operation of a DVD recorder 
according to the present invention for playing (reproduc- 
ing) / recording the above optical disc. 
[0125] As shown in the figure, the DVD recorder 
comprises a user interface 1901. a system controller 
1902, an analog tuner 1903, an encoder 1904. a digital 
tuner 1905. an analyzer 1906, a display apparatus 
1907, and a decoder 1908. The user interface 1901 pro- 
vides a display for the user and receives requests from 
the user. The system controller 1902 manages and con- 
trols overall of the DVD recorder. The analog tuner 1903 
receives VHP and UHF waves. The encoder 1904 con- 
verts analog signals into digital signals to encode the 
digital signal into an MPEG program stream. The digital 
tuner 1905 receives satellite digital broadcasting. The 
analyzer 1906 analyzes an MPEG transport stream 
sent from the digital broadcast satellite. The display 
apparatus 1907 includes a TV monitor and speaker sys- 
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tem. The deccxier 1908 decodes the AV streams. The 
decoder 1908 includes decoders shown in Fig. 18. The 
DVD recorder further comprises a digital interlace 1909. 
a track buffer 1910 for temporary storage of the data to 
be written, and a drive 1 91 1 for writing data on the DVD- 
RAM 100. The digital interface 1909 is an interface for 
outputting to external equipment through such a proto- 
col as IEEE1394. 

[0126] In the DVD recorder having the above con- 
figuration, the user interface portion 1901 first receives 
demand from the user. The user interface 1901 trans- 
mits a request from the user to the system controller 
1902. The system controller 1902 interprets the request 
into commands to send to appropriate modules. When 
the request from the user is 1o record an analog broad- 
casting program, the system controller 1902 requests 
the tuner 1903 to receive the program, and the encoder 
1904 to encode. 

[0127] The encoder 1904 performs video encoding, 
audio encoding and system encoding on the AV data 
received from the analog tuner 1903 to output the 
encoded data to the track buffer 1910. 
[0128] The encoder 1904, upon commencing the 
encoding operation, sends the playback start time 
(M_VOB_V_S_PTM) of the MPEG program stream 
encoded to the system controller 1902, and then in par- 
allel with the encoding operation, sends the time length 
and size information of the movie object unit (VOBU) to 
the system controller 1902 as source information for 
creating the T map. 

[0129] Next, the system controller 1902 issues a 
recording request to the drive 1911. so that the drive 
1911 takes data stored in the track tMjffer 1910 and 
records this information on the DVD- RAM disc 100. At 
that time, the system controller 1902 instructs the drive 
1911 where to store ttie information on the disc 100 
according to the allocation information of the file sys- 
tem. 

[0130] Ending of the recording operation is 
demanded by the user ttirough a stop request. The stop 
request from the user is transmitted through the user 
interface 1901 to the system controller 1902. The sys- 
tem controller 1902 then issues the stop request to the 
analog tuner 1903 and the encoder 1904. 
[0131] Upon reception of the stop request from the 
system controller 1902. the encoder stops the encoding 
operation, and sends the playtack stop time 
(M_VOB_V_E_PTM) of the last encoded MPEG pro- 
gram stream to the system controller 1902. 
(01 32] After the encoding operation is over, the sys- 
tem controller 1902 creates the movie object informa- 
tion <M_VOBI) based on ttie information received from 
the encoder 1904. Next, the system controller 1902 cre- 
ates the cell information corresponding to the nrovie 
objet information {M_VOBI). The important point here is 
that the type information in the cell information must be 
specified as 'M.VOB". As described earlier, the infor- 
matfon in ttie cell information is configured without 



depending on the movie object (M_VOB), and all infor- 
mation which depends on the movie object (M_VOB) is 
concealed into the movie object information {M_VOBI). 
Therefore, an error in recognizing the type information 

5 in the cell information will lead to inability to perform nor- 
mal playback, possibly resulting in system down. 
[0133] Finally, the system controller 1902 requests 
the drive 191 1 to f biish recording the data stored in the 
track buffer 1910. and to record the movie object intor- 

10 mation (M_VOBI) and cell information. The drive 1911 
records the data remaining in the track buffer 1910, the 
movie object information (M_VOBI) and the cell infor- 
mation on the DVD-RAM. subsequently completing the 
recording operation. 

75 [0134] Next description will be nnade in a case of 
the user's request for recording a digital broadcast pro- 
gram. 

[01 35] The user's request for recording the digital 
broadcasting program is transmitted through the user 
20 interface 1901 to the system controller 1902. The sys- 
tem conto^oller 1902 then requests the digital tuner 1905 
to record, and the analyzer 1906 to analyze received 
data. 

[0136] An MPEG transport stream sent from the 

25 digital tuner 1905 is sent through the analyzer 1906 to 
the track buffer 1910. The analyzer 1906 first picks up 
from the MPEG transport stream the start time informa- 
tion (D_VOB_V_S_PTM) as information necessary for 
generating the digital broadcasting object information 

30 (D_VOBI), and sends this information to the system 
controller 1 902. Next, the analyzer 1 906 determines the 
movie object unit (VOBU) in the MPEG transport 
stream, and sends the time length and size of the nrovie 
object unit as information necessary for creating the T 

35 map to the system controller 1902. It should be noted 
that the movie object unit (VOBU) can be determined, 
as described earlier, based on the random access indi- 
cator (random_access_indicator) in the application field 
contained in the TS packet header. 

40 [0137] Next the system controller 1902 outputs a 
recording request to the drive 1911. Then the drive 
1911 picks up the data stored in the track buffer 1910 
and records the data in the DVD-RAM disc 100. At this 
time, the system controller 1902 also informs the drive 

45 1911 where the drive 1911 should record the informa- 
tion on the disc 100, based on allocation information of 
the file system. 

[0138] Ending of the recording operation is 
instructed by the user through a stop request. The stop 

so request from the user is transmitted through the user 
interface 1901 to the system controller 1902. The sys- 
tem controller 1902 then issues the stop request to the 
digital tuner 1905 and the analyzer 1906. 
[0139] The analyzer 1906, upon reception of tiie 

55 stop request from the system controller 1902. stops the 
analyzing operation, and sends the display end time 
(D_VOB_V_E_PTM) of the movie object unit (VOBU) of 
the last analyzed MPEG tiransport stream to the system 
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controller 1902. 
[0140] After the completion of receiving the digital 
broadcasting, the system controller 1902 creates the 
digital broadcasting ctoject information (D_VOBI) based 
on the information received from the analyzer 1 906, and s 
next, creates the cell information corresponding to the 
digital broadcasting objet irrformation (D_VOBI), at 
which time the type information in the cell information is 
specified as "D_VOB". 

[0141] Finally, the system controller 1902 requests io 
\he drive 1911 to finish recording the data stored in the 
track buffer 1910, ar«J to record the digital broadcasting 
object information and cell information. The drive 1911 
records the data remaining in the track buffer 1910. the 
digital broadcasting object information (D_VOBI) and is 
the cell information on the DVD- RAM disc 100, complet- 
ing the recording operation. 

[0142] The above descrption is made on the basis 
that the user makes request to start and stop recording. 
When a timer recording function commonly provided in 20 
a VTR system is used, the system controller automati- 
cally issues recording start and stop commands in 
stead of user's request, and thus the steps of operation 
performed by the DVD recorder are essentially the 
same. 25 

(Playback Operation by DVD Recorder) 

[0143] Next, playback operation in the DVD 
recorder w'lW be described. 30 
[0144] First, the user interface 1901 receives a 
request from the user. The user interface 1901 trans- 
mits the request to the system controller 1902. The sys- 
tem controller 1902 interprets the user's request to 
commands to send them to appropriate modules. For 35 
example, when the use's request demands playback of 
a PGC information, the system controller 1 902 analyzes 
the PGC information and cell information to see which 
object should be played. Description will be made below 
for a case in which an original PGC comprising one 40 
movie object (M_VOB) and one cell information is 
played. 

[0145] The system controller 1 902 first analyzes the 
type information stored in the cell information in the 
PGC information. When the type information is 45 
"M_VOB". it means that the AV stream to be played is 
the stream recorded as the MPEG program stream. 
Next, the system controller 1902 refers to the ID of the 
cell information to f ird the corresponding movie ctoject 
information (M_VOBI) from the table (M_AVFIT). The so 
system controller 1902 then firKfs start address and end 
address of the AV data to be played according to the 
start time information (M_VOB_V_S_PTM) and end 
time information (M_VOB_V_E_PTM) contained in the 
movie object information, and T m^. 55 
[0146] Next, the system controller 1902 sends to 
the drive 1911 a request for reading from DVD-RAM 
100. together with the start address of the reading. The 



24 

drive 1 91 1 then reads out AV data from the address 
given by the system controller 1 902, and stores the read 
data to the track buffer 1910. 

[0147] Next, the system controller 1902 sends to 
the decoder 1908 a decoding request of the MPEG pro- 
gram sfream. The decoder 1908 then read out the AV 
data stored in the track buffer 1910 to decode the read 
data. The decoded AV data is outputted through the dis- 
play apparatus 1907. 

[0148] On the completion of reading all the data 
insfructed by the system controller 1902. the drive 191 1 
reports to the system controller 1902 that the reading 
operation is completed. The system controller 1902 
then issues a command to the decoder 1908 to stop the 
playback operation. The decoder 1908 continues to 
decode data until the track buffer 1910 is emptied. After 
all the data is decoded and played, the decoder 1908 
reports to the system controller 1902 that the replay 
operation is finished, then bringing the playback opera- 
tion to a complete end. 

[0149] The above description was made for the 
case in which one original PGC containing one movie 
object (M_VOB) and one cell information is to be 
played. However, the playback operation of the AV 
stream can be performed by the same steps of opera- 
tion whether the original PGC contains only one digital 
broadcasting object (D_VOB), contains a plurality of 
movie objects, contains a plurality of digital broadcast- 
ing objects, or contains both movie objects and digital 
broadcasting object. Further, the same goes with a case 
in which the original PGC contains a plurality of cells, or 
in a case of the user-defined PGC. 
[01 50] Further, the audio object (AOS) and other AV 
stream, i.e. the still picture object (S_VOBS) are han- 
dled essentially in the same procedures by the same 
modules, differing only in the configuratic»i within the 
decoder 1908. In these cases, the decoder 1908 may 
be configured by the PS decoder 1705, the TS decoder 
1706. the audio decoder 1707, or the still picture 
decoder 1708 as shown in Fig. 18. 
[01 51 ] Next, an example is taken for a case in which 
the decoder 1905 does not have capabilities for playing 
all kinds of the AV streams. 

[01 52] If the decoder 1 908 does not have playtjack 
capability for the MPEG transport stream, playback 
operation by the decoder 1908 is impossible as 
described above. In such a case the digital interface 
portion 1909 is used to supply external equipment with 
the data, so that the data can be played by the external 
equipment. 

[01 53] When the system controller 1 902 finds from 
the cell information in the PGC information that the user 
requests playback of a digital broadcasting object 
(D_VOB) not supported by the system, the system con- 
troller 1902 requests the digital interlace 1909 for exter- 
nal output instead of requesting the decoder 1908 for 
playtTack. The digital irrtedace 1909 transmits AV data 
stored in the frack buffer 1910 in accordance with the 
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communication protocol oi the connected digital inter- 
face. Other operations performed are the same as those 
performed when the movie object (M_VOB) is played. 
[0154] A judgment must be made whether or not 
the decoder 1908 is compatible with the AV stream 
requested for replay. This judgment may be made by the 
system controller 1902 by itself, or the system controller 
1902 may ask the decoder 1 908. 

(DVD Player) 

[0155] Nead. with reference to Fig. 20. a DVD player 
according to the present invention is described. The 
DVD player is a realization of the player model 
described above to play the above optical disc. 
[0156] As shown in the figure, the DVD player com- 
prises a user interface 2001 , a system controller 2002. 
a display apparatus 2003, a decoder 2004, a digital 
interface 2005, a track buffer 2006 and a drive 2007. 
The user interface 2001 receives requests from the user 
and displays some indications to the user. The system 
controller 2002 manages and controls overall of the 
DVD player. The display apparatus 2003 includes a TV 
monitor and speaker system. The decoder 2004 
decodes the MPEG stream. The digital interface 2005 
connects to IEEE1394 and so on The track buffer 2006 
temporally stores the data read from the DVD-RAM 100. 
The drive 2007 reads data out from the DVD- RAM 100. 
The DVD player configured as above performs the same 
playt>ack operations as in the DVD recorder described 
earlier. 

[0157] H should be noted that the DVD- RAM is 
taken as an example in the present embodiment. How- 
ever, the same description so far has been made 
applies to other media. The present invention should 
not be limited to such media as the DVD-RAM and other 
optical discs. 

[0158] Further, according to the present embodi- 
ment, the AV stream not supported by the decoder is 
played through the digital interface. However, those AV 
streams which are supported by the decoder may be 
outputted to external equipment through the digital 
interface depending on the request from the user. 
[0159] Further, according to the present embodi- 
ment, the audio data and the still picture data were 
treated as unique data differing from the MPEG 
streams. However, these data may also be recorded in 
the format of MPEG system sfream. 

< Second Embodiment) 

[0160] A second embodiment of the present inven- 
tbn will be described below by using a DVD recorder 
and a DVD-RAM as exanrples. 

[01 61 ] Since the basic structures and operations of 
the DVD recorder and the DVD-RAM according to the 
present embodiment are the same as those in the first 
embodiment, their description is omitted. In the follow- 



ing, particularly, description will be given to the structure 
of an access map for a digital broadcasting object 
(D_VOB) wWch Is an object for a digital broadcast 

5 (PGR map and PTS map) 

[0162] Fig. 21 shows the details of the access map 
according to the present embodiment. As shown in Rg. 
21 . an access map 86c is made of a two-hierarc^ com- 

10 prising a PGR map 81 1 and a PTS map 813. 

[0163] When the digital broadcasting otaject 
(D_VOB) is to be recorded on a disc, a stream is 
recorded for each ECC block as a recording unit. More 
specifically, the stream recording is always started at a 

15 head sector in the ECC block. 

[0164] The access map manages an object in a 
block unit collecting a predetermined nunnber (N) of 
ECC blocks. In the foltovwng, a group of N blocks acting 
as the management unit of the access map will be sim- 

20 ply referred to as a Talock". N is an integer of 1 or more 
and is fixed in the stream. One block includes a plurality 
of transport packets. In an example shown in Fig. 21, a 
20th block 210 includes a plurality of transport packets 
210a, 210b, 210c • • •. 

25 [01 65] The PGR map 81 1 is a table having an entry 
corresponding to a block, and, therefore, has the same 
number of entries as the blocks. The PGR map 81 1 
manages, for each entry, a PGR (Program Clock Refer- 
ence) given to the transport packet provided on the 

30 head of a block indicated by the entry, and an l-picture 
included flag 81 la for the block. The PGR is information 
indicative of a time for input of the data to a decoder. 
The l-picture included flag serves to identify that the 
data of the l-picture (self-reproduceable picture) of 

35 MPEG video data are stored or not in the block. In the 
present embodiment, the l-picture included flag of "1" 
indicates that the block includes the l-picture. In the 
example shown in Fig. 21. a value ("100") of the PGR 
given to the transport packet 210a on the head of the 

40 20th block 210 are stored in the 20th entry of the PGR 
map 811, as well as the l-picture included flag ("1") for 
the 20th block 210. 

[0166] The PTS map 813 is a table for managing 
the value of PTS (Presentation Time Stamp) for each I- 

45 picture in the digital broadcasting objet (D_VOB). The 
PTS map 813 is comprised of the PTS value for each I- 
picture and an index indicative of a block number in 
which the l-picture is included. In the case where the I- 
picture is included in a plurality of blocks, only a number 

50 of a head block of them in which the l-picture is included 
is stored as the indiex. In Fig. 21 . it is apparent from the 
PGR map 811 that the l-picture is stored from the 20th 
to 22nd blocks. In this case, the fifth entry of the PTS 
map 813 stores the head block number of "20" of a 

55 block group including the l-picture as the Index for the 
PGR nrap together with a PTS value ("200") in the head 
block. 

[0167] As shown in Fig. 21. the PGR map 811 is a 
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table having an entry for each block and the order of the 
entry in the PGR map 811 corresponds to a block 
number indicated by the entry For this reason, the block 
number corresponding to the PTS value is designated 
by using the order of the PGR entry in the PGR map 811 5 
in the index for the PGR map of the PTS map 813. 

(Reproduction using PGR map/PTS map) 

[0168] Referring to Fig. 22, next, description will be 10 
given to a method for reproducing a digital broadcasting 
object from PGC information using the PGR map 81 1 
and the PTS map 813. 

[0169] First of all. the structure of D_VOBI will be 
described. The basic structure of the D_VOBI is the is 
same as in the first embodiment. Therefore, the differ- 
ences between the present embodiment and the first 
ennbodiment vwll be described below. 
[0170] In Fig. 22. digital broadcasting object gen- 
eral information {D_VOB_GI) 86a has an l-picture flag 20 
validity flag 821 and block size information ("Block size") 
823. The l-picture flag validity flag 821 indicates the 
validity of the l-picture included flag in each PGR entry 
described above. The block size information 823 indi- 
cates the size of the block conrprising the number N of 2S 
EGCs described above. 

[0171] Thus, the l-picture flag validity flag 821 tor 
identifying the validity of the l-picture included flag is 
provided for the following reason. When a transport 
stream cannot be analyzed and is recorded without 30 
identification of I -pictures, the validity of the l-picture 
included flag should be previously decided in order not 
to erroneously recognize the l-pidure included flag dur- 
ing the reproducing operation. 

[0172] Next, the procedure for reproducing the dig- 3S 
ital broadcasting object win be described. 
[0173] The structures of PGC information (PGCI) 
and cell information (Cell I) are the same as those in the 
first embodiment. Start position information (Start) and 
end position information (End) of the digital broadcast- 40 
ing object which are stored in the cell information indi- 
cate the value of a PGR in the transport stream. 
[0174] In the case where the digital broadcasting 
object is to be reproduced, a position at which the digital 
broadcasting object is to be read out is determined 45 
based on the start position information (Start) stored in 
the cell information in the following manner. When the 
cell information is stored in user-defined PGC informa- 
tion, the start position information indicates a start time 
which is optionally designated by a user and the reading so 
is performed with a random access. 
[0175] First of all, the time stored in the start posi- 
tion information (Start) is compared vwth each PGR 
value stored in the PGR map 81 1. thereby detecting an 
ith entry in the PGR map which satisfies the following 55 
condition. 

PGR #i-1 s Start s PGR #i (1) 



"PGR #x" provided herein represents a PGR of the xth 
entry "entry #x" represents the xth entry in the follow- 
ing. As described above, moreover, referring to the PGR 
value to obtain the entry of the map corresponding to 
the start position information (Start) is also referred to 
as "mapping". 

[0176] Next, the l-picture flag validity flag 821 of the 
digital broadcasting object information (D_VOB_GI) is 
checked. When the flag 821 indicates "valid", the l-pic- 
ture included flag of the entry #i of the PGR is checked. 
When the block does not include the liaicture (that is. 
the value of the flag is "0"). the next PGR entry, that is. a 
PGR entry #i-»-1 is checked in the same manner. Subse- 
quently, the search is continued in a backward direction 
(a proceeding direction) until the head block including 
the l-picture is found. 

[0177] When the l-picture included flag of the PGR 
entry #i which has been first checked indicates that the 
block includes the l-fscture (that is. the value of the flag 
is "1 "). the search is continued in a direction toward a 
PGR entry #-1 which is the PGR entry, that is. a forward 
direction (a reverse direction) until the PGR entry of the 
head of the l-picture is found. A block indicated by the 
PGR entry retrieved in the at>ove-mentioned manner 
acts as a reproducing start block. 
[01781 Next, a time designated by the end position 
information (End) in the cell information is compared 
with each PGR value stored in the PGR map 811. 
thereby detecting an entry #j of the PGR map which sat- 
isfies the following condition. Consequently, the repro- 
ducing end blodt can be specified. 

PGR #j-1 < End < PGR #j (2) 

[0179] The reproducing start block and the repro- 
ducing end block which are obtained in the above-men- 
tioned manner are converted into address information 
of the digital broadcasting object (D_VOB) by using the 
block size information 823 of the general information of 
the digital broadcasting object (D_VOB_GI). and, fur- 
thermore, are converted into address information in a 
file in which the digital txoadcasting object is stored. 
Then, data is read out from the file by using the address 
information to be decoded and reproduced. 
[0180] In the PTS map 813, moreover, an entry 
indicative of the reproducing start block obtained by the 
PGR map 811 is retrieved by relating the entry of the 
PGR map 81 1 to that of the PTS map 813 through an 
index. By giving, as a display start time, the PTS value 
obtained by the retrieval in the PTS map 813 to the 
decoder, the decoder can contrc^ an input stream such 
that the data is not displayed before the time indicated 
by the PTS. 

[0181] As described above, random access repro- 
duction for the recorded digital broadcasting object can 
be performed in an optical disc according to the present 
embodiment. 
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(Special Reproducing Operation) 

[0182] Next, a process for special reproduction, that 
is. ra|:»d feeding reproduction will be described with ref- 
erence to Fig. 23. 

[0183] The special reproduction is performed by 
referring to the above-mentioned l-picture included flag. 
The l-picture has a maximum size of 224 KB. Therefore, 
the l-picture is generally divided into a plurality of blocks 
to be recorded. Accordingly, a PGR entry corrtinuously 
having a value of the l-picture included flag of ON (that 
is. '1 ") is set to one unit and the special reproduction is 
performed for each unit. 

[0184] As shown in Fig. 23. for example, it is 
assumed thai the l-picture included flag is set for each 
PGR entry. In this case, a PGR entry #n+3 to a PGR 
entry #n+5 in which the l-picture included flag is contin- 
uously ON are set to a reproduction unit of the l-picture 
and data corresponding to these entries are read out 
from the file in order to be decoded and reproduced. 
When each of the blocks corresponding to the PGR 
entries #n+3 to #n+5 is completely read out, the proc- 
ess skips to an entry #n+12 in which the l-picture 
included flag is ON in order to perform the reproduction 
of the next l-picture. By repeating the above-mentioned 
process, the special reproduction, that is. the rapid feed- 
ing reproduction can be performed. Moreover, rapid 
returning reproduction can be performed by skipping 
the reproduction unit of the l-picture in a reverse direc- 
tion. 

(Erasing Operation) 

[0185] Next, an erasing operation will be described 
with reference to Fig. 24. 

[0186] A method for detecting an erasing section is 
basically the same as the process for reproduction. 
More specifically, PGR entries corresponding to a start 
position and an end position which are designated by a 
user are obtained, and the l-picture included flag of the 
errtry at an erasing start position is checked. It should 
be noted that a biock including the head of the l-picture 
is not an erasing start block but a block just after the 
block is the erasing start block. 
[0187] The reason is as follows. The last data of a 
previous GOP (Group of Pictures) are also stored 
together in the block including the head of the l-picture. 
Therefore, if the block including the head of the l-picture 
is erased, the GOP just before cannot normally be 
reproduced to the end. 

[0188] For the erasing operation, moreover, the 
same process as in a start biock is carried out for an 
erasing end btock. In Fig. 24, when the l-picture 
included flag of the entry #n-l which is the erasing end 
position designated by the user is ON, a retrieval is fur- 
ther carried out until an entry of which the l-ptcture 
included flag is ON is retrieved in a proceeding direc- 
tion, that is, a next entry direction. When the entry with 



the l-picture included flag of "ON" is detected, a block 
indicated by an entry just before the detected errtry is 
set to the erasing end block. In the example of Fig. 24, 
the PGR entry with the first l-picture included flag of ON 

s after the entry #n-1 is the entry #n+1 . Therefore, a block 
corresponding to the PGR entry #n just before the entry 
#n-(-1 is set to the erasing end tslock. More specifically, 
each of the blocks corresponding to the PGR entries 
from #1 to #n is erased. 

10 [0189] Conversely, in the case where the l-pcture 
included flag of the entry #n-1 designated by the user as 
the erasing end position is ON. the retrieval is carried 
out in a reverse direction to detect a PGR entry with the- 
l-picture included flag of OFF When the first PGR entry 

15 with the l-picture included flag of OFF is found, the block 
corresponding to the found PGR entry is set to the eras- 
ing end block. 

[01 90] After the above-mentioned process, the data 
from the erasing start block to the erasing end block are 

20 erased and the PGR entries corresponding to these 
blocks in the PGR map 81 1 are erased. 
[0191] As shown in Fig. 24, moreover, the PTS 
entry of the PTS map 813 indicative of the PGR entry 
erased in the PGR map is also erased, arxJ index num- 

2S bers in the remaining PTS entries are subtracted by the 
number of the PTS entries erased in the fonvard portion 
respectively. 

[0192] In the case where only the intermediate por- 
tion of the digital broadcasting object (D_VOB) is to be 

30 erased, that is. the erasing is performed leaving front 
portion and rear portion of the digital broadcasting 
object, the errtry of an erasing section is erased for the 
PGR and PTS maps corresponding to the dig'rtal broad- 
casting object remaining in the frorrt portion. The index 

35 number of the PTS entry is modrfied in addrtlon to the 
erasure of the entry conresponding to the erased block 
as described above for the PGR arxJ PTS maps corre- 
sponding to the digital broadcasting cA)ject remaining in 
the rear portion. 

40 

(Multistream) 

[0193] Next, the case of a multistream will be 
descrtoed with reference to Fig. 25. 

45 [0194] It is possible to simultaneously multiplex a 
plurality of video streams to the transport stream of an 
MPEG. In the case where there are N video streams, 
the number of video streams (Number_ot_Streams) 
831 is described in the general information of the digital 

so broadcasting object (D_VOB_GI) as shown in Fig. 25. 
for example. 

[0195] In the PGR map 81 1 , moreover, the field of 
the l-picture included flag in the PGR entry is extended 
corresponding to the N streams, respectively. Also in 
£5 the PTS map 813. similariy, the PTS field of the l-picture 
in the PTS entry is extended for the N streams. 
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(Recorder) 

[0196] The structure and basic operation of a 
recorder is almost the same as the structure and basic 
operation described in the first embodiment. s 
[0197] In the present embodiment, particularly, an 
analyzing section 1906 serves to create the PGR map 
and PTS map. In the case where the recorder has no 
capability of creating the PTS map, that is. of analyzing 
the video data of the MPEG stream, all the l-picture io 
included flags in the PGR entry are set to 0 and the J- 
pictureflag validity flag in the D_VOB_GI is turned OFF 
rmvalid"). 

[0198] The details of the process of creating the 
access map by the analyzing section 1906 will be is 
described betow with reference to the flow charts of 
Figs. 26 and 27. 

[0199] As shown in Rg. 26. first, a counter M indic- 
ative of the additional entry number of the PGR map 81 1 
and a counter N indicative of the additional entry 20 
number of the PTS map 813 are set to 1, respectively 
(S1 1). Next, it is decided (S12) whether or not the data 
on all objects which are designated by the cell iniorma- 
tion in the PGC information are subjected to an entry 
adding process (Si 3) which will be described below. 25 
The data on all the ot)jects are subjected to the entry 
adding process (813). 

[0200] Fig. 27 is the flow chart showing the entry 
adding process (S13). 

[0201] In this process, when data for one block or 30 
more are input to a track buffer (S21), the data for one 
block are fetched (S22) and the Nth entry (entry #N) 
designated by the counter N is added to the PGR map 
(S23). The PGR value of a head transport packet 
included in a block corresponding to the PGR entry #N 35 
is recorded on the PGR value of the same entry (S24). 
Then, it is decided whether the l-picture is included in 
the block or not (S25). When the l-picture is included, 
the l-picture included flag of the PGR entry #N is set to 
"1 (ON)- (826). Othenwise. the flag is set to "0 (OFF)" 40 
(834). 

[0202] Thereafter, it is decided whether the PTS is 
included in the block or not (827). When the PTS is not 
included, the routine proceeds to Step 833. When the 
PTS is included in the block, it is decided whether or not 4S 
a predetermined time or more has passed after the 
entry of the PTS was previously added (828). That is, 
the entry is not added to the PTS map 813 for all the 
blocks including the PTS. but is added to the map 813 
for the block including the PTS such that one PTS is so 
included tor each predetermined time. Gonsequently, 
the size of the PTS map 813 is limited. 
[0203] When it is decided that the predetermined 
time or more has not passed after the entry of the PTS 
was previously added at Step S28, the routine proceeds ss 
to Step 833. When the predetermined time or more has 
passed after the entry of the PTS was previously added, 
an entry is newly added to the PTS map 813 (829). 



More specifically, the Mth entry (entry #M) indicated by 
the counter M is added to the PTS map 813. Then, a 
PTS value is set to the PTS value of the PTS entry #M 
(830). N is set to an index for the PGR map of the PTS 
entry #M (831). and the N is incremented (832). Finally. 
M is incremented at Step 833. Thus, the present proc- 
ess is ended. 

(Player) 

[0204] The structure arxi basic operation of a player 
is also almost the same as the structure and basic oper- 
ation described in the first embodiment. 
[0205] In the present embodiment, particularly, a 
reproducing start block and a reproducing end block are 
calculated for the reproducing start position information 
and the reproducing end position information in the cell 
information by refenring to the PGR map and the l-pic- 
ture included flag as described in the present embodi- 
ment. 

[0206] The details of the reproducing process refer- 
ring to an access map will be described below with ref- 
erence to the flow charts of Rgs. 28 and 29. The 
present process is implemented by a system controller 
2002. 

[0207] As shown in Fig. 28, first, the counters M and 
N are set to 1 (851). Next, it is decided whether or not 
the following reproducing process (853) has been car- 
ried out for data on all objects which are designated by 
the cell information in the PGC information (852), and 
the reproducing process (853) is carried out for the data 
on all the objects. 

[0208] Fig. 29 is the flow chart showing the repro- 
ducing process (853). The present reproducing process 
serves to reproduce the designated object from a desig- 
nated start time to a designated end lime. 
[0209] First of all, a start time (Start) and an end 
time (End) which are designated in the cell information 
are mapped onto the entry of the PGR map 811. Con- 
cretely, the PGR map 811 is searched to calculate PGR 
entries #i and #j which satisfy the following equations 
based on the designated start time and end time (861). 

PGR m < Start < PGR #i+1 (3) 

PGR #j < End 5 PGR #j+1 (4) 

[021 0] Next, the l-picture flag validity flag in the gen- 
eral information of the object is checked to ascertain 
whether the l-picture included flag information is 
present in the PGR map 81 1 or not (that is, the l-picture 
included flag information is valid or not) (862). As a 
result, when it is decided that the l-picture knctuded flag 
information is not present in the PGR map 811 (that is, 
the l-picture included flag information is invalid) (863). 
the routine proceeds to Step 867. 
[0211] On the other hand, when it is decided that 
the l-picture included flag information is present in the 
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PGR map 811 (that is, the flag information is valid) 
(S63). it is decided whether the l-picture included flag of 
the PGR entry #i is ON or not {S64). When the l-picture 
included flag of the PGR entry #i is ON. the PGR map 
81 1 is searched forward from the entry #i. thereby f irKf- 
ing an entry #k including the head of the l-picture (S65). 
More specifically, a maximum k is found, which satisfies 
k < i and with which the t-pidure included flag of the 
PGR entry #k is OFF. Then. I is calculated with i = k+1 
(S66). and the routine proceeds to Step S67. 
10212] When the l-picture included flag of the PGR 
entry #i is not ON (S64), the PGR map is searched 
backward from the entry #t. thereby obtaining an entry 
#k including the head of the l-picture (S69). More specif- 
ically, a minimum k is obtained, which satisfies k ^ i and 
with which the l-picture included flag of the PGR entry 
#k is ON. Then, i is obtained with i = k (S70), and the 
routine proceeds to Step S67. 

[0213] At Step S67. a start offset address and an 
end offset address are calculated by the following equa- 
tions, respectively. 

Start offset address = Block size x i (5) 

End offset address = Block size x j (6) 

[0214] Then, data are sequentially read out from 
the file based on the start offset address and the end 
offset address, and are supplied to a decoder for repro- 
ducing (S68). 

(Variations) 

[0215] While the recording of the stream is carried 
out for each EGG block in the atxjve emtxxiiment, the 
same advantages can also be detained for other fixed- 
length block units, that is, it is not restricted to the EGG 
block unit. Moreover, while the block unit is fixed in the 
stream, it may be fixed in an optical disc. 
[0216] Furthermore, while the value stored in the 
PGR map is the PGR value of the transport stream, it 
may be an SGR (System Gock Reference) in a program 
stream, or it may be a time for input to a system 
decoder. 

[021 7] Although in the above embodiment, provided 
is the l-picture included flag for deciding whetiier the I- 
picture is included in the block or not. it is also possible 
to provide a flag (reference picture included flag) com- 
prising a plurality of bits and indicating whether the l-pic- 
ture and P - picture are included or not. 
[0218] While the PGR entry #i for each of reproduc- 
ing and erasing start is calculated by using the equation 
(1) based on the start position information of the cell 
information (Celil) when reproducing and erasing data, i 
may be calculated with approximation by the following 
equation. 

PGR #i s Start s PGR #i+1 (7) 



[0219] Moreover, In the above embodiment, the I- 
picture included flag is checked to detect the reproduc- 
ing start block during the reproducing operation. When 
the l-picture is not present in the block, the PGR entry is 
5 checked in the backward direction. On the contrary, the 
PGR entry may be checked in the fonward dn-ection, that 
is, detection may be performed by returning to the head 
block of the fonward l-picture. 

[0220] Furthermore, the l-picture included flag is 
10 checked to detect the reproducing start block during the 
reproducing operation. If the l-picture is present in the 
block, the PGR entry is checked in the forward direction 
to return to the head of the l-picture. On the contrary, the 
PGR entry may be checked in the backward direction. 
15 thereby performing the retrieval to proceed to the head 
of the next l-picture. 

[0221] Moreover, in the erasing operation, the l-pic- 
ture included flag is checked to detect the erasing start 
block. When the l-picture is not included in the block, the 
20 PGR entry is checked in the forward direction, thereby 
detecting the erasing start block. On the contrary, the 
PGR entry may be checked in the backward direction to 
detect the erasing start block. 

[0222] Furthermore, in the erasing operation, the I- 
2S picture included flag is checked to detect the erasing 
start block. When the l-picture is included in the block, 
the PGR entry is checked in the backward direction, 
thereby detecting the erasing start tjlock. On the con- 
trary, the PGR entry may be checked in the forward 
30 direction to detect the erasing start block. 

[0223] While the block number Y o< the reproduc- 
ing end block or the erasing end block is calculated by 
using the equation (2) based on the end position infor- 
mation of the cell information during the reproducing 
35 operation and the erasing operation, it may be calcu- 
lated in a reverse direction by the following equation. 

PGR #j < End < PGR #i+1 (8) 

40 [0224] Moreover, dui^ing the reproducing operation, 
in Ihe case where the reproducing end block deter- 
mined by the reproducing end position designated by 
the user includes the l-picture. the head block including 
the same l-picture may be retrieved in the forward or 

45 backward direction and the relieved block may be se! to 
the reproducing end block in the same manner as in the 
case of the reproducing start block. 
[0225] in the reproducing operation, furthermore, 
the reproducing start block or the reproducing end block 

50 designated by the user nnay simply be mapped onto tiie 
PGR entry, thereby deternuning the position of the 
mapped block as the reproducing start and end posi- 
tions without taking the position of the i-picture into con- 
sideration (that is, without detecting the block including 

55 the head of the l-picture). 

[0226] During the erasing operation, detecting the 
head of the l-picture determines the erasing start block 
and the erasing end block. However, without this (xoc- 
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ess, simply mapping the erasing start block and the 
erasing end block designated by the user onto the adja- 
cent block may determine the start and erxl positions of 
a block group to be actually erased. 
[0227] When the N multistreams are to be stored, s 
although the PTS map and the PGR map is extended to 
have N fields. M (M ^ N) fields may previously be pre- 
pared to use N fields during the recording operation. At 
this time. N is recorded for the number of streams 
(Nunnber_of_Streams) in the general information io 
(D_VOB_GI) of the digital broadcasting object. 
[0228] Although the l-|MCture included flag is pro- 
vided for each PGR entry in the present invention, it is 
also possible to set, in place of the l-picture included 
flag, a flag indicating that each PGR entry is the head of is 
the »-picture or not. a flag indicating that the PGR entry 
is the end of the l-picture or informatton indicative of the 
size of the l-picture. thereby specifying the reproducing 
or erasing start block by using these flags and informa- 
tion in the same manner as described above. 20 
[0229] While the present invention has described 
the opticat disc, the optical disc recorder and the qDtical 
disc player, for example, the same advantages can be 
obtained even if the MPEG transport stream is to be 
recorded on other media such as a hard disc and the 25 
like, and . the present invention is not essentially 
restricted to physical media. 

[0230] Although the present invention has been 
desCTibed in connection with specified embodiments 
thereof, many other modifications, corrections and 30 
applications are apparent to those skilled in the art. 
Therefore, the presertt invention is not limited by the dis- 
closure provided herein but limited only to the scope of 
the appervJed claims. 

35 

Claims 

1. An recording medium for recording at least one of 
video data, comprising: 



length of an EGG block. 

3. The recording medium according to claim 1, 
wherein the first map (811) further comprises 
decoder input time information of video data for 
each block. 

4. The recording medium according to claim 1. 
wherein the map information (86c) further com- 
prises a second map (813) for relating reprodudng 
time information of intra-picture to a block number 
of the block including a head of the intra-picture. 

5. The recording medium according to daim 1, 
wherein the management information stores infor- 
mation (821) indicative of validity of the flag in the 
first map (811). 

6. The recording medium according to claim 1, 
wherein the management information has informa- 
tion (823) about a size of the block. 

7. The recording medium according to daim 1, 
wherein the flag information indicates that each 
block includes at least of a part of l-picture data in 
MPEG method or not. 

8. The recording medium according to daim 7, 
wherein the flag information further indicates that 
each block includes at least of a part of P-pidure 
data in MPEG method or not. 

9. The recording medium according to claim 1, 
wherein the address of the block including the pic- 
ture to be reproduced corresponds to the block 
number of the block in the first map. 

10. An apparatus for recording information on the 
recording medium according to claim 1 , con^iris- 
ing: 

a unit (S24) for recording decoder input time 
information of a tdock on the first map corre- 
spondingly to a block number of the block; 
a unit (S25) for deciding whether or not the 
block includes at least a part of the intra-pic- 
ture; and 

a unit (S26,S34) for setting the flag for the block 
based on the decision and for recording the 
flag correspondingly to the block number. 

11. "nie information recording apparatus according to 
claim 10, further comprising: 

a unit (S27) for deciding whether or not a block 
stores reproducing time information of video 
data: and 

a unit (S30,S31) for recording the reprodudng 



video data area storing the video data which 
includes a plurality of pidures, each picture 
being encoded by one of an inter-picture 
encoding method and an intra-pidure encoding 
method; and 45 
map information area storing the map informa- 
tion (86c) which manages video data for each 
block having a fixed data length, the map infor- 
mation including an address information which 
indicates an address of the block including the so 
picture to be reproduced with each reproduc- 
tion time and a first map (81 1) which has flag 1 
information (811a) indicating whether each 
block includes at least a part of the intra-picture 
or not. 55 

2. The recording medium according to claim 1. 
wherein said fixed data length is equal to a block 
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time information on the second map corre- 
spondingly to a block number of the block when 
the block stores the reproducing time informa- 
tion. 

5 

12. An apparatus for reproducing information from the 
recording medium according to claim 1. compris- 
ing: 

a unit (S61 -S66.S69.S70) for finding entries of io 
the first map corresponding to reproducing 
start and end positions designated by a user, 
respectively, with reference to decoder input 
time information in the first map: 
a unit (S67) for calculating addresses to specify is 
the reproducing start position and the repro- 
ducing end position from the fourxi entries, 
respectively; and 

a unit (868) for reading video data from the 
information recording medium based on the 20 
calculated addresses to reproduce the read 
video data. 

13. A method for recording information on the recording 
medium according to claim 1 . comprising: 25 

recording decoder input time information of a 
block, correspondingly to a block numtJer of the 
block, on the first map (524); 
deciding whether or not the block includes at so 
least a part of the intra-picture (S25); and 
setting the flag for the block k>ased on the deci- 
sion and for recording the flag corresponcSngly 
to the biodk number (S26.S34). 

36 

14. The information recording method according to 
claim 13, further comprising: 

deciding whether or not a block stores repro- 
ducing time information of video data (S27); 40 
and 

recording the reproducing time information on 
the second map correspondingly to a block 
number of the block when the block stores the 
reproducing time information (S30,S31). 46 

15. A method for reproducing informatiwi from the 
recording medium according to claim 1, compris- 
ing: 

50 

finding errtries of the first map corresponding to 
reproducing start and end positions designated 
by a user vtrith reference to decoder input time 
information in the first map, respectively (S61- 
S66,S69.S70); 55 
calculating addresses to specify the reproduc- 
ing start position and the reproducing end posi- 
tion from the found entries, respectively (367); 



and 

reading video data from the information record- 
ing medium based on the calculated addresses 
to reproduce the read video data (S68). 
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Fig.8 



PROGRAM RECORDING DATE & TIME 

1) The Foreign Movie Theater 98.9.20 pm9 : 00- 

2) Morning Dranra Series 98.9.22 am8 : 30- 

3) World Cup Finals 98.6.10 ann2 : 00- 

4) Beethoven 96.4.1 
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Fig.23 
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Fig.26 
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Fig.27 
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Fig.28 



c 



REPRODUCTION WITH 
ACCESS MAP 



S51 



M=1 












S53| 1 REPRODUCTION | 






C END ) 



EP 1 003 337 A1 



Fig.29 



C REPRODUCTION ) 



SEARCH PCR MAP TO FIND 
ofi-i PCR ENTRIES tlji 

PCR#i<=START TIME<^CR^?i+1 
PCR#j<=END TIME < PCR #j-f-1 



CHECK l-PIC. VALID. FLAG TO CONFIRM 
S62 EXISTENCE OF 1-PIC. INCL FUG 

INFORMATION IN PCR MAP 
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S66 



SEARCH PCR MAP 
FORWARD TO FIND 
ENTRY #k INCLUDING 
TOP OF l-PIC. 
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S70 



SEARCH PCR MAP 
BACKWARD TO FIND 
ENTRY #k INCLUDING 
TOP OF l-PIC. 

i=k 



START OFFSET ADDRESS=BLOCK SIZE X i 
END OFFSET ADDRESS=BLOCK SIZEXj 

READ DATA OUT FROM START OFFSET 
ADDRESS TO END OFFSET ADDRESS. AND 
SUPPLY READ DATA TO REPRODUCE 

( RETURN ) 
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